package _0_语法._4_循环._1_单循环;

import java.util.Scanner;

public class _6_正整数分解质因数_1 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int num;
        System.out.println("请输入正整数，我来分解质因数：");
        num = scanner.nextInt();
        System.out.print(num + "=");

        // 从小到大遍历可以整除的数
        for (int i = 2; i <= num; i++) {
            // 如果能够整除
            if(num % i == 0) {
                // 输出
                if(i != num) {
                    System.out.print(i + "*");
                }
                else {
                    System.out.print(i);
                }
                // 获取分解后的数，下轮继续分解
                num = num / i;
                // 确保相同质数依旧能分解
                i--;
            }
        }
    }
}
